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(57) Abstract 

A high speed digital data modem (10) particularly suited for use in a dial up telephone line. For the transmit ensem- 
ble (30), the telephone pass-band is divided into sixty-four sub-bands each with a carrier located approximately in the cen- 
ter of each sub-band. Each carrier is amplitude and phase modulated in order to encode five (5) bits. One carrier is used as 
a reference signal for phase and amplitude. The modulated carriers can be changed in data content every epoch. By use of 
packetization of data, individual amplitude correction, (104), and individual phase correction (118, 120, 124) for each car- 
rier, the high speed modem may achieve up to 12000 bps over a dial up line with a simultaneous 300 bps reverse channel. 
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PACKET I ZED ENSEMBLE MODEM 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The invention relates to the field of data 
communications and finds particular application as a 
high speed, full duplex, modem. 

Description of the Prior Art 

While at one time telephone lines only carried 
voice communications, for many years now it has been 
common for digital data to be conveyed over the tele- 
phone network. However, this development has not been 
without significant technical limitations and obstacles. 
For example, the bandwidth of a typical "dial up" tele- 
phone line is only approximately 3 kilohertz (kHz) which 
ser ves as an upper limit to the data transfer rate upon . 
the line. Further, impairments or performance limita- 
tions of the dial up telephone network have severely 
limited the ability of the network to reliably transfer 
digital data at high speeds. For example: 

° Telephone lines suffer from frequency dis- 
tortion or attenuation of the high and low frequencies 
across the available 3 kHz bandwidth. 

° There is commonly phase distortion or a 
difference in the time delay for each frequency compo- 
nent across the available 3 kHz bandwidth. 

° Frequently a hetrodyne offset may be encoun- 
tered which shifts the received component frequencies 
with respect to the transmitted component frequencies; 
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this results from frequency variations between the tele- 
phone company's hetrodyne oscillators. 

° Amplitude distorion is common and often 
5 caused by non-linear amplification of the telephone 
company's A/D converters. 

° Impulse noise is common and often results 
from line "hits" (i.e. lightning) or dial "clicks" from 
other telephone circuits. 
10 ° Cross-talk is not a rare occurrence; cross- 

talk is the "leaking" of voices of tones from one line 
to another . 

° Phase jumps (i-e* the instantaneous changes 
.of time delay or phase) of the carrier are common. 
15 ° Amplitude jumps (i.e. instantaneous changes 

in amplitude generally as a result of alternate micro- 
wave link switch overs) are all too common. 

° Gaussian noise is an ever present impair- 
ment that plagues all electrical systems. 
20 ° Echo suppressor are installed by the tele- 

phone company to permit very long distance voice commu- 
nication, but they must be disabled for long distance 
data two way communication. 

° Typically, high speed modems have suffered 
25 from some hybrid loss or the undesired return of a por- 
tion of the transmitted signal into the local receiver 
channel . 

° Echo on telephone lines is the typical oc- 
currence of return of the transmitted signal back into 
30 the receiver channel usually on long distance communica- 
tions . 

° Satellite delay is a further line impair- 
ment caused by the delay encountered by the distances 
travelled by telephone signals when beamed to geostable 
35 earth satellites. 
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In addition to the foregoing, several other 
factors must be kept in mind when considering digital 
data telecommunications at, say, 9600 bits per second 
5 (bps). First, achieving reliable 9600 bps over a dial 
up line is virtually unheard of. To obtain reliable 
9600 bps communication over a telephone line, condi- 
tioning is often a necessity; a conditioned line is one 
for which the user pays a premium and is assured by the 

10 telephone company that the line is of lower (or custom- 
ized) noise characteristics. 

Conditioning is tailored to the high speed 
modem manufacturer's specifications, and conditioning 
cannot obviously be obtained for a dial up line (that 

15 would mean conditioning all lines). Second, 9600 bps 
full duplex operation can only be obtained with- modems 
of the prior art when utilizing two lines (i.e. four 
wires), certainly not on a single channel and never on 
dial up lines. Third, modems of the prior art which do 

20 manage to achieve 9600 bps on conditioned lines do not 
gracefully degrade their performance in the presence of 
impairments. That is, a conditioned line does not guar- 
antee zero impairments; it only statistically reduces 
the probability of impairments. Yet, when 9600 bps 

25 modems of the prior art encounter noise, as they inevi- 
tably will, they typically reduce the transmitted data 
rate to 7200 bps, 4800 bps, 2400 bps, 1200 bps, and so 
on until reliable communication is re-established. 
Often, though, impairments of the telephone line are 

30 limited to particular frequency bandwidths, and thus, 
reducing the net data transmission rate usually by a 
factor of two or four is a needless and uneconomic waste 
of the available telephone bandwidth. 

One high speed digital modem of the prior art 

35 is the SM9600 Super MOdem manufactured by Gandalf Data, 
Inc. The SM9600 is nominally a full duplex, 9600 bps 
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modem which can operate over a dial up line. However, 
the SM9600 data sheets recommend conditioning of the 
line. In the presence of impairments, the SM9600 will 
"gearshift" or drop back its transmitted data rate to 
4800 bps or 2400 bps. Further, the SM9600 cannot oper- 
ate full duplex at 9600 bps over s single channel but 
must allocate a portion of the available spectrum for a 
reverse channel if a single channel is all that is avail- 
able or utilize a second line (i.e., a total of four 
wires) for full duplex operation- Further, still, the 
SM9600 cannot cope with single or multiple extraneous 
tones within the passband. 

The most common class of 9600 bps digital 
data modems of the prior art is available from AT&T 
(Model 2096A). This class of modem is extremely sensi- 
tive to impulse noise (i.e., dial clicks and lightning 
strikes). It will tolerate but 5 Hz frequency hetrodyne 
offset, and it requires use of a conditioned line for 
9600 bps. Further, this class of modem is extremely 
sensitive to cross-talk, and the unit does not have any 
capability for error suppression. 

3. patent 3,706,929 to Robinson et al. 
discloses a combined modem and vocorder pipeline pro- 
cessor. In Robinson , the modem function is implemented 
using 16 frequency division multiplexed channels, data 
being carried on each channel by means of phase shift 
keyed modulation of each carrier. Robinson , however, 
requires a four wire circuit or a completely separate 
line for the reverse channel in order to achieve full 
duplex operation, and conditioning of the line is a 
necessity to achieve high data rates. 

TJ. S. patent 4,206,320 to Keasler et al. dis- 
closes a high speed modem suitable for operating with a 
switched network. However, Keasler requires a completely 
separate reverse channel to obtain full duplex operation. 
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Further, while utilizing 32 carriers to convey the in- 
formation in a frequency division multiplexed manner, 
Keasler employs the inefficient mechanism of forming a 
5 "hole" or delay at the beginning and end of each modula- 
tion sub-period in order to minimize the effects of 
intersymbol distortion. The shortened modulation period 
can cause undesired crosstalk between adjacent channels. 

Several other aspects tend to render all high 

10 speed digital data modems of the prior art, including 
those referenced hereinabove, obsolete. No modems of 
the prior art are capable of functioning in both syn- 
chronous and asynchronous modes. Synchronous transmis- 
sion is the old standard form of data communication 

15 over a telephone line. However, asynchronous transmis- 
sion in the form of packetization vastly improves the 
error performance of the modem. In packet transmission 
data is formed into blocks (say, from 0 to 256 charac- 
ters each) which are sent as self contained packets. 

20 Each packet contains housekeeping information for fram- 
ing, routing, error detection, etc. This housekeeping 
information is placed into packet header and trailing 
fields. During the last few years there has been an 
unprecedented, rapid adoption of an international stan- 

25 dard for packet switched communication — International 

Standards Organization X.25. X.25 is a multilevel pro- 
tocol with only the lower levels which deal with the 
transmission of the data itself now unambiguously de- 
fined. There is a major advantage in having a high 

30 speed modem that is capable of X.25 protocol compati- 
bility for obvious internet communication. There is a 
further significant advantage in having a modem that 
can communicate over internets utilizing protocols other 
-than X.25 (each computer company devised its own proto- 

35 col prior to X.25). There are simply no high speed 
digital data modems of the prior art which are 
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compatible with packet switched networks (not to mention 
any that are compatible with multiple packet switching 
internet protocols) and which operate in both synchro- 
5 nous and asynchronous modes concurrently through signal 
multiplexing . 

In addition to the foregoing, modems of the 
prior art suffer from the inability to isolate or other- 
wise pinpoint the source of poor error performance to 

10 either the modem or the communication mediunu High 

speed modems of the prior art commonly calculate a com- 
posite data error rate which aggregates causes origi- 
nating in the modem itself and the causes originating 
from the telephone circuit. Often the most vexing prob- 

15 lem to the data communication manager is assigning blame 
correctly for poor communication performance so that 
the problem can be fixed. It is usual for the tele- 
phone company to immediately deny that any transient 
fault is due to its equipment. By their nature, tran- 

20 sient faults tend to disappear in time and later gross 
measurements often in fact find nothing wrong with the 
telephone circuit. Further, even if the circuit impair- 
ment persists, measurements made by the telephone com- 
pany are often incomplete with respect to the range of 

25 possible impairments . There are simply no modems of 
the prior art which can separate modem performance 
errors from telephone circuit impairments. Moreover, 
there are simply no modems of the prior art which can 
separate modem performance errors from telephone circuit 

30 impairments. Moreover, there are simply no modems of 

the prior art which permit .the modem user to completely 
characterize the telephone circuit so that the user can 
adequately direct repairs to the telephone circuit by 
the telephone company. 
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SUMMARY OF THE INVENTION 

It is thus an object of the present invention 
to provide a digital high speed data modem that can 
5 operate in full duplex mode on a dial up telephone line 
at data rates in excess of 9600 bps. 

It is another object of the present invention 
to provide a digital high speed data modem that can 
operate in the synchronous, asynchronous, and packet 
10 modes . 

It is yet another object of the present inven- 
tion to provide a digital high speed data modem that 
can operate on telephone lines exhibiting higher phase 
error and frequency attenuation roll-off than permitted 

15 by modems of the prior art. 

It is another object of the present invention 
to provide a digital high speed data modem that can 
operate in full duplex mode in excess of 9600 bps on a 
dial up telephone line and which can be manufactured at 

20 a lower cost to performance ratio compared with that of 
prior art modems . 

It is yet another object of the present inven- 
tion to provide a digital high speed data modem that 
can operate with multiple higher level protocols as 

25 commonly used with packet switched networks. 

It is another object of the present invention 
to provide a digital high speed data modem which reduces 
its transmitted data rate in small increments in response 
to telephone line impairments. 

30 It is yet another object of the present inven- 

tion to provide a digital high speed data modem which 
exhibits significantly lower error rates than modems of 
the prior art while operating at 9600 bps. 

It is yet another object of the present inven- 

35 tion to allow flexibility of data input format and the 
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intermixing of a multiplicity of sources of asynchronous, 
synchronous, and packet format data in an essentially 
error- free manner. 
5 It is yet another object of the present inven- 

tion to permit local or remote diagnostics to be per- 
formed in an unambiguous manner in order to pinpoint 
errors by characterizing the channel's noise, frequency 
attenuation, phase shift, and frequency offset solely 
10 in terms of the corruption by the transmission medium 

and not as an artifact of the modem 1 s data characteris- 
tics. 

It is yet another object of the present inven- 
tion to determine whether the telephone line or the 
15 modem is at fault when errors occur and to unambiguously 
inform a remote site as to the specifics of the problems 
in measured quantitative terms with both data and voice 
backup • 

In a preferred embodiment of the present inven- 

20 tion, an ensemble of sixty-four (64) orthogonally modu- 
lated carriers is digitally generated- Each such carrier 
or tone is individually modulated to contain five (5) 
bits. One (1) carrier within the ensemble of sixty- four 
(64) serves as a pilot tone for precise coordination 

25 between the transmitter and receiver sections of the 
modem of the present invention. This tone maintains 
timing and frequency calibration or "alignment" irre- 
spective of the telephone network T s carrier heterodyne 
errors or changes in transmission path length. The 

30 transmitter and receiver portions of the modem of the 
present invention operate in conjunction with one 
another in a coordinated manner to deduce real time 
information on the performance of the telephone channel 
being used. All significant signal parameters are mea- 

35 sured and corrective signals are returned to the origi- 
nating modem on a simultaneous reverse channel. Carrier 
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frequencies, generally located at the end of the usable 
spectrum (but not always), which are impaired from any 
number of causes are removed from the ensemble. In the 
5 modem of the present invention, the spectrum spacing is 
minimized so as to permit the simultaneous transmission 
of both 9600 bps or greater in one direction (as high 
as 12000 bps in a preferred embodiment) together with 
300 bps in the reverse direction on a single, two wire, 

10 dial up telephone line. 

Several levels of close interaction and coor- 
dination are important between the receiver and the 
transmitter sections of the modem of the present inven- 
tion in order to permit maximum error- free data transfer. 

15 Data packets are exchanged between the transmitting and 
receiving sections and use interleaved cyclic redundancy 
checking (CRCs). Repeat transmission is used upon the 
detection of errors. This permits the error-free convey- 
ance of data, housekeeping information (e.g. ordering 

20 of packets), and diagnostic signals. This arrangement 
permits adaptation of the modulation of the carriers in 
order to achieve data transmission at the maximum possi- 
ble effective error-free rate for the channel. In the 
event of impairment, the actual data throughput capacity 

25 gradually decreases by dropping out defective individual 
carriers until a new equilibrium point of error-free 
transfer is reached. It is thus clear that unlike modems 
of the prior art which "gearshift" down the transmitted 
data rate by a factor of two or four in the presence of 

30 impairments to the telephone line, the modem of the 

present invention reduces its throughput data rate by 
only approximately l/64th of its capacity per step. 
Typically, single step reductions in data throughput 
will be all that is necessary to surmount most impair- 

35 ments. 
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The present invention also includes the use 
of a pulsed pilot tone to effect correction of telephone 
line amplitude variations, amplitude hits, frequency 
5 offsets, phase drift, and phase hits- Frequency distor- 
tion is essentially removed in the modem of the present 
invention by modulation of the amplitude of the local 
oscillator equivalent circuit for each of the sixty-four 
(64) tones in the ensemble. Phase distortion and channel 
10 cross-talk are removed by processing calculations which 
are based upon initial transmission of a known test 
pattern. 

An important advance over the prior art of 
the modem of the present invention is packetization of 

15 all data and housekeeping information- The modem of 

the present invention handles all data on a packetized 
basis and permits intermixing of a multiplicity of data 
streams- Each data stream may operate at almost any 
speed or protocol combination by virtue of packetization 

20 permitting a degree of flexibility never before achieved- 
In a preferred embodiment the duration of each frequency 
ensemble is 2/75th of a second- In this period are 
transmitted up to 320 bits as an ensemble packet which 
contains both data and error detection means- This 

25 permits closed loop feedback between the transmitting 
and receiving modems to be based upon new error-free 
intelligence - 

The packetizing and extensive test signal 
arrangements in the modem of the present invention also 

30 permit ready use of packets containing solely test data- 
These packets are useful in order to provide remote 
diagnostics and to pinpoint transmission faults- The 
modem of the present invention measures amplitude, noise, 
phase delay, and frequency offset for each of a large 

35 ensemble of frequencies; these measured parameters are 
characteristics solely of the communication circuit and 
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not of the modem. Such measurements are stored over a 
series of periods to provide operating statistics to a 
remote modem or diagnostic center in a form that unam- 
5 biguously defines transmission line problems. To aid 

in the process of rapid line fault diagnosis, a separate 
telephone line can be made available that automatically 
connects to a remote data center. This separate circuit 
forms the transmission path for the readout of statis- 

10 tics, and it also forms a voice intercom permitting the 
operating personnel at the modem site to communicate 
with the connected modem or to a remote diagnostic center. 

In a preferred embodiment of the present inven- 
tion, sine and cosine vectors for each of sixty- four 

15 (64) separate frequencies are generated for each carrier. 
Each is derived digitally. The symbol transmission 
period is 2/75th of a second, and each symbol conveys 
five (5) bits using thirty- two (32) combinations of 
phase and . amplitude modulation. The definition of the 

20 phase and amplitude combinations is called a "constella- 
tion" and in the present invention is selected as a 
function of the characteristics of the real time impair- 
ments encountered on the telephone line. 

The preferred embodiment is described in terms 

25 of sinusoidal carrier frequencies. However, the inven- 
tion is not so limited in theory; other orthogonal wave 
shapes could be utilized in lieu of conventional sinu- 
soids. Specifically, pseudo-random but orthogonal noise 
streams could be used instead. Each pseudo-random wave- 

30 form would be stored in a read only memory (ROM) . The 

waveform would be one epoch in length and could be ampli- 
tude modulated. Separation of the waveforms occurs by 
multiplication by an identical set of waveforms in the 
receiver by use of noise as a spread spectrum transmis- 

35 sion concept. The nature of the detection process in 

this modem of the present invention in which each chan- 
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nel is anticipating a particular waveform over a rela- 
tively long epoch period tends to lend itself to the 
transmission of a simultaneous ensemble of pseudo noise 
5 channels- This arrangement is particularly fitting to 
insure privacy. 

It is thus an advantage of the present inven- 
tion to provide a digital data modem capable of reliably 
operating in full duplex modem over a dial up telephone 
10 line at data rates in excess of 9600 bps by allowing 

closest spacing between adjacent carriers without fre- 
quency-to-frequency crosstalk permitting more data chan- 
nels within the telephone passband. 

It is another advantage of the present inven- 
15 tion that data throughput degradation in the presence 

.of telephone line impairment is gradual and tailored to 
the particular form of line impairment. 

It is another advantage of the present inven- 
tion to be able to utilize a dial up telephone line 
20 with significantly higher phase error and frequency 
attenuation rolloff than previously possible. 

It is yet another advantage of the present 
invention to utilize asynchronous data transmission and 
reception in the form of packetization of data and house- 
25 keeping function. 

It is yet another advantage of the present 
invention to permit the concurrent multiplexing of a 
plurality of signals , both asynchronous and synchronous. 

It is yet another advantage of the present 
30 invention to permit operation using a wide range of 
data communications protocols. 

These and other objects and advantages of the 
present invention will become apparent by referring to 
the drawing figures in conjunction with the description 
35 of a preferred embodiment. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a high-level block diagram of the 
high speed modem of the present invention. 
5 Fig. 2 is a pictorial representation of the 

transmit and receive ensembles of the present invention. 

Fig. 3 is a functional block diagram of the 
signal generator/hybrid of the high speed modem of the 
present invention. 
10 Fig. 4 is a functional block diagram of the 

signal extractor of the high speed modem of the present 
invention. 

Fig. 5 is a functional block diagram of the 
vector definer of the high speed modem of the present 
15 invention. 

Fig. 6 is a functional block diagram of the 
crosstalk reducing circuit of the high speed modem of 
the present invention. 

Fig. 7 is a functional block diagram of the 
20 reference corrector/generator of the high speed modem 
of the present invention. 

Fig. 8 is a functional block diagram of the 
constellator of the high speed modem of the present 
invention. 

25 Fig. 9 is a functional block diagram of the 

loading docks and the shipping department of the present 
invention. 

Fig. 10A is a pictorial representation of the 
bits transmitted for each of the sixty- four (64) carriers 
30 for two time epochs of the present invention. 

Fig. 10B is a pictorial representation of the 
bits transmitted in a reverse channel for each of nine 
(9) frequencies for two time epochs of the present inven- 
tion . 
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Fig- 11A is a pictorial representation illus- 
trating binary signals as a function of time for two 
epochs to transmit a 640 bit packet according to a pre- 
5 f erred embodiment of the present invention. 

Fig. 11B is a pictorial representation illus- 
trating the housekeeping and data assignments for a 
hypothetical packet according to a preferred embodiment 
of the present invention. 
10 Fig. 11C is a pictorial representation illus- 

trating the number of bits in each field comprising an 
exemplary packet according to a preferred embodiment of 
the present invention. 

DESCRIPTION OF A PREFERRED EMBODIMENT 

15 Referring to Fig. 1, a preferred embodiment 

of the high speed modem of the present invention is 
shown by the general reference numeral 10. High speed 
modem 10 performs both transmitting and receiving func- 
tions over a telephone line 12 in conjunction with a 

20 .similar high speed modem 10' (not shown) located remotely 
at the opposite end of telephone line 12. Telephone 
line 12 , typically a 300 to 3100 Hz dial up telephone 
channel, connects to a signal generator/hybrid 14 
adapted to separate the transmit path from the receive 

25 path. Also contained within signal generator/hybrid 14 

is the circuitry for generation of the transmitted signal 
described in detail hereinbelow in connection with Fig. 
3. 

Signals received by signal generator/hybrid 
30 14 are passed onto a signal extractor _ 16 . Within signal 
extractor 16 each component of the undesired transmitted 
signal is removed from the complex received waveform. 
The output of signal extractor 16 passes onto a vector 
de finer 18. The vector de finer 18 computes the two 
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values of the received sinusoidal signal. These two 
values are referred to hereafter as the x and y vector 
components and interchangeable referred to as the sine 
5 and cosine channels, respectively. The output df the 
vector de finer 18 branches into two paths. One path 
leads to a constellator 20 which matches the received x 
and y vectors to the closest fitting probably expected 
signal combination. The other path from the vector 

10 definer 18 leads to a reference corrector 22 where the 
frequency, time, and amplitude characteristics of the 
reference signal are extracted' and compared with its 
expected value and corrections made accordingly. 

The output of the constellator 20 proceeds to 

15 a diagnostics analyzer 24 which extracts performance 

information necessary for the coordination of the sending 
and receiving modems and for diagnostics purposes. 
Diagnostics analyzer 24 performs such functions as deter- 
mining whether any frequency channels are exhibiting 

20 excessive noise levels. Diagnostics analyzer 24 also 
generates statistical estimators of individual channel 
phase delay, amplitude distortion, noise, etc. The 
information from the diagnostics analyzer 24 is formed 
into packets and sent to a shipping department 26. The 

25 shipping department 26 is responsible for the organiza- 
tion of information into packets for the purpose of 
transmission and for the disassembly of packets in the 
case of reception of information. Packet switching and 
the packetization of information itself is well known 

30 in the prior art of data communications. The techniques 
of packet switching will not be described herein other 
than to note that most information within the high speed 
modem 10 of the present invention is transferred in the 
form of standard size packets of information each con- 

35 taining a header together with housekeeping data which 
facilitates information transfer between a sending high 
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speed modem 10 and a remote receiving high speed modem 
10 1 . Internal interlaced error correction symbols permit 
the detection of error with a high degree of certainty. 
5 Errors are generally corrected by the repeat transmission 
of defectively received packets . Packets between the 
shipping department 26 and the outside world (i.e. a 
computer system to which high speed modem 10 is con- 
nected) are sent and received by one or more loading 

10 docks 28. Each loading dock 28 is tailored,, generally 
by software command, to match the precise interface 
requirement of the data user's equipment. For example, 
many data terminals utilize a standard RS-232-C connector 
and voltage levels. A loading dock 28 would be used to 

15 connect to such an RS-232-C interface. The loading 

docks 28 also remove and add housekeeping data from the 
packets so that the output serial data stream appears 
to the user as input to. the transmitter with the visi- 
bility of added information required by the packet 

20 switching process itself. 

Ensemble Description 

Referring to Fig. 2, a diagrammatic represen- 
tation is shown of the transmit and receive channels 
that form the transmit and receive ensembles for the 

25 high speed modem 10 of the present invention. High 

speed modem 10 simultaneously transmits an ensemble of 
frequencies 30 and receives an ensemble of frequencies 
32. High speed modem 10 is designed in a preferred 
embodiment to operate with either four-wire telephone 

30 circuits (i.e. two lines) or two-wire telephone circuits 
(i.e. a single line). With a four-wire circuit connec- 
tion (not illustrated), the full spectrum from 300 Hz 
to 3 kHz is available in both directions simultaneously. 
In the two-wire case (that shown in Fig. 2), separation 
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between the transmit ensemble 30 and the receive ensemble 
32 is imperfect. Frequency division is thus used to 
separate the two directions. Fig. 2 shows the transmit 
5 ensemble 30 assembled from sixty- four (64) separate 
frequencies occupying the band from approximately 600 
Hz to 3kHz. Receive ensemble 32 is depicted in Fig. 2 
to be of proportionately narrower bandwidth occupying 
only the band form approximately 300 Hz to 500 Hz. 

10 This particular choice of frequency allocation capital- 
izes upon the statistical reality that heavy data flows 
will generally occur in one direction with a lesser 
flow in the reverse direction. The receive channel or 
receive ensemble 32 is utilized to convey user data as 

15 well as carrying acknowledgements that transmitted 

packets were in fact correctly received. If no acknow- 
ledgement is received, then the previously transmitted 
packet ensemble is retransmitted. 

In Fig. 2, a plurality of vertical lines 34 

20 separate each ensemble into time increments of 1/3 7. 5th 
of a second, known hereafter as "epochs". Each epoch 
or epoch period is used to transmit a different coded 
ensemble of frequencies wherein each tone or frequency 
is phase and amplitude encoded to convey a multiplicity 

25 of bits. In a preferred embodiment, each tone is encoded 
with five (5) bits of information; this creates thirty- 
two (32) discrete combinations of phases and amplitudes 
(i.e. the well known "constellation"). The composite 
sixty- four (64) channel capacity comprising transmit 

30 ensemble 30 permits conveying up to 320 bits in an epoch 
or 1/37. 5th of a second. This is the equivalent of 
12000 bps. However, in a preferred embodiment channel 
#32 of transmit ensemble 30 is utilized solely for refer- 
ence purposes. That is, channel #32 cyclically transmits 

35 at full intensity for one epoch, off for two epochs, on 
for one, off for two, etc. The amplitude of channel 
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#32 establishes an amplitude reference* The beginning 
and end of transmissions of channel #32 precisely 
establish the time boundaries for an epoch* Further, 
5 the frequency of channel #32 as received by a remote 
high speed modem 10 1 provides reference information 
utilized to correct heterodyne frequency offset that 
often occurs in passage through the telephone company's 
carrier system* 

10 A second reference signal 35 is used in an 

identical manner in the return receive ensemble 32- In 
the case of using high speed modem 10 with a four-wire 
circuit connection, the return channel occupies the 
full 500 Hz to 3kHz bandwidth since it would be other- 

15 wise unused. A four-wire connection thus permits nomi- 
nally 1200 bps in both directions simultaneously, less 
the capacity used for reference channels and internal 
housekeeping functions* With a good quality dial up 
telephone line, high speed modem 10 of the present inven- 

20 tion should achieve on the order of 11000 bps. However, 
if the line quality did not so permit (i.e. in the pre- 
sence of impairments ) , certain of the impaired channels 
would be cropped lowering net data throughput by a factor 
of l/64th per channel dropped. This "graceful" degrada- 

25 tion of the net data throughput for the high speed modem 
10 of the present invention is to be contrasted with 
the drastic "gear shifting" arrangement utilized on modems 
of the prior art where minor impairments can reduce the 
net data throughput by 50% or more. 

30 Signal Generator/Hybrid 

Referring to Fig. 3, a detailed description 
of the signal generator/hybrid is shown. As briefly 
described above in connection with Fig. 1, signal gener- 
ator/hybrid 14 generates the transmit ensemble 30 con- 
35 sisting of sequential digital values each digital value 
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of which represents an analog signal value identical to 
the signal value components of a bank of equivalent 
analog oscillator circuits. All of the tones comprising 
5 transmit ensemble 30 are derived within the signal gener 
ator/hybrid 14 from a common crystal oscillator 36. 
Al though high speed modem 10 is actually two modems, a 
receive modem and a transmit modem, crystal oscillator 
36 provides master timing information for both functions 
Thus, both modems maintain an integral timing relation- 
ship. With few exceptions, the absolute timing differ- 
ence between the transmit and receive modems is a mea- 
surement of the long distance telephone network propaga- 
tion delay which tends to stay fixed for the duration 
of each telephone call. 

Crystal oscillator 36 connected to a timing 
signal generator 38 which in conjunction with a counter 
39 provides a plurality of timing signals 40 used 
throughout high speed modem 10. The following tech- 
nique described to generate digital values of tones is 
similar to the technique used for generating an ensemble 
of tones in state of the art electronic musical instru- 
ments. Frequencies 1 through 64 as shown are generated 
in an interleaved manner by used of a time shared read 
25 only memory (R0M)42, an adder 44, and a sine/cosine 

table ROM 46. The output of ROM 42 is a series of digi- 
tal values. Each value may correspond to an angular 
increment used to generate pulse code modulation (PCM) 
values of an ensemble of frequencies. As in standard 
PCM practice, a sampling interval is used which is at a 
rate at least twice the frequency being sampled, or the 
(Nyquist rate). At sixty- four (64) discrete locations 
within ROM 42 are stored a plurality of incrementing 
values 43 corresponding to the sixty- four (64) frequen- 
cies to be derived from timing signals 40. Each incre- 
menting value 43 is added to the past sum in an adder 
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44 which acts as an integrator. The lower order bits 
from adder 44 form input addresses 45 to the sine/cosine 
table ROM 46. The pulses which constitute timing signals 
5 40 are counted in an address counter 39. As the value 
within address counter 39 is sequentially incremented, 
a different location of ROM 42 is sequentially addressed 
producing each of the sixty- four (64) tones or carriers. 

The sine/cosine ROM 46 contains values corres- 

10 ponding to the sine and the next sequential address, 
the cosine. Signals within high speed modem 10 are 
transmitted by generating two vector components. The 
first vector component is a sine value 48, and the 
second vector component is a cosine value 50. Data 

15 which is to be transmitted enters at point 52 and is 

organized into groups of five (5) bits each. Each five 
(5) bit group represents a particular combination of 
vector coordinates. With five (5) bits thirty- two (32) 
separate values or composite vectors are required for 

20 transmission. As the ideal choice of angle and magni- 
tude for each of these vectors depends somewhat upon 
the nature of the communication line used, the choice 
may be parameterized and selected from a read-only- 
memory as required. This is shown schematically in 

25 Fig. 3 as a switch 54. Switch 54 chooses one of a plur- 
ality of 5 bit input x,y vector amplitude ROM's 56. 
The output of each vector amplitude or constellation 
ROM 56 is received by a multiplier 62. Within multiplier 
62, x value 58 is multiplied by sine value 48 from the 

30 sine/cosine ROM 46. Shortly thereafter, the y value 60 
from vector ROM 56 is multiplied within multiplier 62 
by cosine value 50 from the sine/cosine ROM 46 (x value 
only illustrated in Fig. 3). This process is repeated 
for the next frequency modulated by the next five (5) 

35 bits to be transmitted. This continues until all 320 
bits have been sent using all sixty- four (64) frequen- 
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cies. In a preferred embodiment of the present inven- 
tion, the per sample point time is very fast. During 
the single epoch period each frequency will be sampled 
5 512 times. This corresponds to 19200 samples per fre- 
quency per second. 

Digital output 64 of the multiplier 62 is 
received by a digital to analog (D/A) converter 66. 
D/A converter 66 converts digital signals 64 into analog 

10 values 68. A low pass filter 70 removes unwanted higher 
frequency products and the filtered analog signal 72 is 
then sent to hybrid 74. Hybrid 74 has the function of 
transmitting the analog signal over telephone line 12. 
In addition to the transmitting function, hybrid 74 

15 also separates a received signal 76 from telephone line 
12 in the case of a two-wire circuit. Hybrid 74 is a 
bridge balancing device resulting in a difference in 
the adjustment to hybrid 74 as different telephone line 
impedances are encountered. A rough first order correc- 

20 tion to hybrid 74 is provided by a digital signal 78 
via a D/A converter 80. The analog output 82 of D/A 
converter 80 adjusts the gain of hybrid 74 in order 
that the transmitted signal have minimum cross talk 
with the receive channel. It should be noted that the 

25 primary channel separation mechanism is frequency divi- 
sion between the transmit channel and the receive chan- 
nel as the two frequency bands do not overlap. Adjust- 
ment to hybrid 74 is used only for second order correc- 
tion to further reduce reception of spurious energy. 

30 Signal Extractor 

Referring to Fig. 4, a detailed functional 
schematic of the signal extractor 16 is shown. Received 
signals 76 enter signal extractor 16 and are first fil- 
tered by a band pass filter 84 designed to remove extra- 
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neous frequencies outside of the useable spectral pass 
band. An output signal 86 of band pass filter 84 is 
multiplied in a multiplier 88 by a multiplier signal 90 
form a D/A converter 92- D/A converter 92 serves as an 
analog multiplier to grossly adjust the amplitude of 
the overall received channel signal 86* After gain 
adjustment in multiplier 88, a receive signal 94 is 
passed onto a local oscillator multiplier 96- The ampli- 
tude value of multiplier signal 90 is controlled by D/A 
converter 92 by a peak detector 93 which insures that 
the input signal to D/A converter 92 does not exceed 
the linear ceiling of the multiplier 88. 

Into the local oscillator multiplier 96 are 
passed a plurality of tones 98 which comprise a series 
of frequencies similar to those transmitted but of con- 
stant amplitude. Constant amplitude is achieved for 
the product of the received signal 86 impaired by losses 
on the telephone line 12 by adjusting the gain of each 
local oscillator tone 99 individually in a channel gain 
control amplifier 100. Unique to the present invention, 
information relating to the individual channel gain 
characteristics for each of the sixty- four (64) carriers 
is stored in a channel gain random access memory (RAM) 
102. The information deposited within RAM 102 stored 
at a plurality of separate addresses 104 is derived 
from individual gain measurements for each of the car- 
riers transmitting known amplitudes during dial up con- 
nection initiation. After initiation the received values 
are quantized to one of several known amplitude values 
insuring that the gain in precisely maintained • Each 
channel gain adjustment constant is called up synchro- 
nously from RAM 102 and used to instantaneously adjust 
the gain of the gain control amplifier 100 processing 
the local oscillator signals. This is equivalent to 
modifying the strength of the received signal 94* 
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It is common telephone line impairment that a 
frequency offset exists between transmitted and received 
signals caused by the telephone carrier system. Signal 
5 extractor 16 accounts for this hetrodyne offset error 
of the telephone system by introducing an an offset 
control signal 106 into the incremental adder 44. As 
described above in connection with signal generator/hy- 
brid 14, ROM 42 contains the values to be selected for 

10 the local oscillator frequencies 1 through 64. These 
values are selected to generate frequencies that are 
interleaved between the assigned transmitting frequen- 
cies. The frequencies selected from ROM 42 pass onto 
the incremental adder 44. A second common digital value, 

15 i.e. an offset control signal, is added to each adder 
circuit 44 in order to constitute a frequency offset 
control. The offset control signal is derived from the 
reference corrector/generator 22. The value of the 
offset control signal is precisely determined so that 

20 the output of the sine/cosine ROM 46 (i.e. the sine 

value 48 and the cosine value 50) exactly match those 
of the transmitted ensemble 30. This is actually 
achieved by varying the reference frequency (i.e. fre- 
quency #32) until it achieves its exact anticipated 

25 value. In a preferred embodiment, this scheme permits 
correction of heterodyne offsets as great as plus or 
minus 18 Hz, larger than will ever be encountered in a 
telephone system. This large range of heterodyne cor- 
rection is useful on single sideband radio channels 

30 where larger frequency offsets can occur. It is also 
useful in situations employing radio channels where 
moving stations cause a doppler shift. 
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Vector De finer 

Referring to Fig- 5, a detailed functional 
schematic of the vector definer 18 is shown. The vector 
definer 18 is used to achieve matched frame coherent 
detection. An input signal 108 to vector definer 18 is 
received from the signal extractor 16 . Each sample has 
already been multiplied by the local oscillator/multi- 
plier 96 and thus represents each different frequency 
to be integrated. Integration is readily accomplished 
since each signal 108 is a digital value of the esti- 
mated value. Input signal 108 is applied to a plurality 
of sample integrators 110. Sample integrators 110 
actually are constructed from individual sine integra- 
tors 112 and cosine integrators 114 for each discrete 
carrier or frequency (i.e. 64 in the case of a preferred 
embodiment) . Naturally , there is much background noise 
in the signal applied to each sample integrator 110 as 
the signal 108 contains energy from irrelevant channels 
as well as the specific channel desired. Fundamental 
to this form of detection process is the premise that 
the' desired signal energies will add within sine inte- 
grators 112 and cosine integrators 114 with each separ- 
ate integrated addition while the unwanted signals (at 
least with respect to a particular integrator) occur 
orthogonally. That is, the unwanted signals sometimes 
add, and, just as often on a statistical basis, subtract 
from the values in sine integrators 112 and cosine inte- 
grators 114. It is the use of a large number of samples 
which permits the desired signal to be extracted from 
the noise. After the integration process, the output 
signals from integrators 112 and 114 pass through a 
plurality of buffers 116. 

As briefly discussed above, the reference 
channel (i.e. frequency #32 in a preferred embodiment) 
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is pulsed at full amplitude for one epoch and at zero 
amplitude for two epochs. The edges of this pulsing of 
the reference channel provide the basic timing informa- 
5 tion needed by the sample integrators 110; that "is, 
when to start and when to dump. However, there is a 
second order difficulty that needs to be resolved that 
relates to timing, or more properly, phase distortion. 
In the high speed modem 10 of the present invention, 

10 each epoch is approximately 26.7 milliseconds in dura- 
tion. Telephone line phase delay is commonly on the 
order of 2 milliseconds or more. Further, this phase 
delay is significantly worse near the edges of the 3 
kHz pass band. Thus, if each integrator 110 (i.e. sine 

15 integrators 112 and cosine integrators 114) started at 
the same time, the channels located at the pass band 
edges would generally exhibit maximum phase shift error. 
It is clear that the value within some integrators 110 
could be as much as 10% in error (i.e. such integrators 

20 110 would contain as much as 10% of their values from 
energy from the previous epoch period). Such phase 
distortion is unacceptable in such a high performance 
modem as the one described herein. 

The approach utilized to correct for this 

25 phase distortion which varies across the 3 kHz pass 

band is to use a measurement of the phase delay of each 
of the sixty- four (64) carrier frequencies with respect 
to the reference channel as a phase correction factor. 
This permits a correction factor to be generated separ- 

30 ately for each of the sixty- four (64) carriers as if 

each sample integrator 110 had been started and stopped 
precisely at the temporal boundaries of each epoch. 
Thus, a portion of vector definer 18 functions as a 
phase distortion corrector as noted in Fig. 5. The 

35 phase distortion correction process begins by passing 
the output of each buffer 116 through a delay line 118 
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in order to preserve the previous value from integrators 
112 and 114. The actual values from integrators 112 
and 114 are individually multiplied in a plurality of 
5 multipliers 120 by a plurality of individual correction 
constants 122. The value of each correction constant 
122 (i.e. Kl through K64 in Fig. 5) is determined auto- 
matically at the time that telephone connection is first 
established or at the time of a "hot" restart (e.g. a 

10 restart after the error rate has exceeded an acceptable 
limit) . In a preferred embodiment of the high speed 
modem 10 of the present invention, the technique used 
to measure the pass band phase distortion is to turn on 
every third carrier for an epoch and then to measure 

15 the energy contained in the following epoch. The energy 
"hanging over 11 during the following epoch is a measure- 
ment of (i.e. directly proportional to) the phase delay 
relative to the reference channel used for the epoch 



plurality of subtractors 124 from the values received 
from buffers 116 suitable delayed by delay line 118 
from the previous epoch. In a preferred embodiment of 
the present invention, delay line 118 is actually imple- 

25 mented as random access memory; i.e. values are actually 
stored in the random access memory and recalled at the 
proper time which effectively works the function of a 
classic delay line. The phase distortion correction 
process takes place on a per epoch basis as shown. 

30 Only approximately 4800 corrections per second are re- 
quired for acceptable accuracy. 



corrected y value 128 are sued to produce polar coordi- 
nate values for further processing. The magnitude of 
35 the radius vector is computed by a squaring operation 
130, a summation of the squares 132, and a square root 



timing. 



20 



Therefore, the output of multipliers 120 in a 



A phase corrected x value 126 and a phase 
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operation 134 performed upon the sum of the squares of 
the x and y components. These operations in practice 
may be performed by computation or by a use of a table 
5 stored in a look-up ROM. Similarly, the angle Of the 

radius vector is determined by calculating the arctangent 
of the x value divided by the y value. The division of 
the x component by the y component is performed in an 
operation 136 and the arctangent is determined by an ' 
10 operation 138. Both the division operation and the 

arctangent computation may be accomplished by storing 
expected values in a look-up table ROM or by computation. 

Crosstalk Reducer Circuit 

Referring to Fig. 6, an optional crosstalk 

15 reducer circuit is shown by the general reference nu- 
meral 140. crosstalk reducer circuit 140 provides a 
second level of correction for signals that "leak" from 
one frequency carrier into an adjacent frequency carrier 
(it is possible for crosstalk to occur beyond adjacent 

20 channels, but adjacent channel crosstalk is the major 
component). Of course, the individual carrier band 
centers are spaced apart by approximately 37.5 Hz in 
order to minimize channel-to-channel crosstalk. In 
Fig. 6, three representative frequencies each having 

25 two vectors (i.e. xll, yll, xl2, yl2, xl3, yl3) repre- 
sentative of the full set of sixty- four (64) frequency 
carriers. Each vector is stored in a RAM buffer 142. 
This value is multiplied by a correction coefficient k 
stored in a RAM buffer 144. The actual correction takes 

30 place in a plurality of adders 146. Circuit 140 thus 
provides a degree of crosstalk reduction accomplished 
in a manner conceptually similar to the phase correction 
circuitry utilized in the vector definer 18. That is, 
at the time of initial telephone connection, every third 
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frequency channel is turned on at full amplitude for 
one epoch- The magnitude of energy that is detected in 
otherwise quiescent adjacent channels is proportional 
5 to the adjacent channel crosstalk and used as a 'reference. 
This information is then stored in RAM buffers 144 and 
used to form a correction constant k which is multiplied 
by the output of the phase distortion correction cir- 
cuitry of vector definer 18 and then subtracted (by 

10 negative addition) therefrom. This process is repeated 
for each of the sixtyOfour (64) channels until the RAM 
has stored for a particular telephone connection the 
magnitude of adjacent channel crosstalk from any channel 
into an adjacent channel. 

15 Crosstalk reducer circuitry 140 is placed 

after the phase distortion correction circuitry operating 
upon corrected x values 126 and corrected y values 128 
and before the rectangular to polar conversion circuitry 
of vector definer 18. 

20 Each of the sixty- four (64) carriers conveyed 

as two vectors (xl, yl, x2, y2, , x64, y64) forms an 

input to the crosstalk reducing circuit to produce the 

corresponding output vectors xl 1 r yl 1 t x2 1 , y2 1 7 , 

x64 l , y64' . 

25 Reference Corrector/Generator 

Referring to Fig. 7 T a reference corrector/gen- 
erator 22 for the high speed modem 10 of the present 
invention is shown by the general reference number 22. 
Reference corrector/generator 22 uses incoming timing 
30 information so that sample integrators 110 of vector 

definer 18 start integration and reset precisely at the 
boundaries of epochs. The basic input to reference 
corrector/generator 22 is a reference signal 202 (i.e. 
carrier frequency 32 in a preferred embodiment) . From 
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a random start position, the energy in the reference 
signal 202 is measured with respect to three consecu- 
tive epochs. If properly timed, the central epoch should 
5 contain all of the energy; the first (or early) 'epoch 

should contain zero energy; and the last (or) late epoch 
should contain zero energy. A modulo-3 counter 204 
sequentially opens an AND gate 206, an AND gate 208, 
and an AND gate 210. When AND gate 206, 208, and 210 

10 are "on" as determined by modulo-3 counter 204, then 

energy will be accumulated within an early gate 212, a 
late gate 214, and a normal gate 216, respectively. If 
input signal 202 is properly timed with respect to 
modulo-3 counter 204, then all energy will reside within 

15 normal gate 216. The output from the normal gate inter- 
val forms a timing signal 217 used by the vector definer 
18 to mark the start and end of epoch integration periods. 

A threshold detector 218 and a threshold deter 
220 store the energy received in the early gate 212 and 

20 the late gate 214. If either value exceeds a predeter- 
mined threshold value, then a very coarse adjustment is 
made by resetting a common counting chain 222. However, 
if high speed modem 10 has been in recent synchronism 
or if the energy in the early gate 212 and the late 

25 gate 214 is sufficiently small, then only a gradual 

phase shift correction is required. This is effected 
as shown in Fig. 8 by corrective input to the counting 
chain 222 by a voltage controlled oscillator 224. Note 
that as not all of the processing takes place within 

30 the digital domain, a D/A converter 226 receives a digi- 
tal input from a subtractor 228 for feedback correction 
to the oscillation frequency of voltage controlled oscil- 
lator 224 in a manner which produces a long time constant 
correction not sensitive to minor short term perturba- 

35 tions. 
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Constellator 

Referring to Fig. 6, a detailed functional 
schematic of the constellator circuit 20 is shown- It 
5 is the function of the constellator 20 to analyze the 
phase and amplitude values obtained from vector definer 
18 and to match said phase and amplitude values (i.e. 
the defined vectors) with the closest values stored in 
a ROM (i.e. constellation vectors) which correspond to 

10 specific data patterns. This is a closest- fit, table 
look-up process. More precisely, phase information in 
a preferred embodiment of the present invention is de- 
coded by determining the difference in phase from one 
epoch t the next. Utilizing the technique of differen- 

15 tial phase shift modulation removes the necessity of 

maintaining a very long term precise and absolute phase 
relationship for each of the sixty- four (64) channels. 

In Fig. 8, a phase signal 252 for a particular 
epoch is obtained from vector definer 18. The phase 

20 signal value from the previous epoch is stored in a 
time delay RAM 254. The difference in phase between 
the present epoch ad the previous epoch is calculated 
in a subtractor 256. A difference signal 248 is then 
passed onto a phase drift corrector 260. Phase drift 

25 corrector 260 is a subtractor which corrects the differ- 
ence signal 258 by a small amount with respect to a 
phase correction signal (not shown) obtained from the 
reference corrector/generator 22 in order to account 
for any second order drifts not previously removed. 

30 A corrected phase value 264 is thereafter 

passed along with an amplitude value 266 derived from 
vector definer 18 to a constellator ROM 268. A compari- 
son of the paired values within the ROM 268 is thereafter 
undertaken with the derived amplitude value 256 and 

35 corrected phase value 264. A closest phase angle 270 
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and a closest amplitude value 272 as stored within ROM 
268 form a unique vector which corresponds to a unique 
data pattern . In a preferred embodiment of the high 
5 speed modem 10, five (5) bits are encoded in each epoch 
of each data channel. Thus, there are thirty- two (32) 
pairs of amplitude and phase values or thirty- two (32) 
vectors stored within ROM 268. Simple algorithms per- 
form the matching and output a data pattern. Clearly, 

10 if none of the stored vector pairs matches the received 
and defined vectors or if the received vector value is 
too far away from the stored values, an error will re- 
sult. Short of an error, high speed modem 10 of the 
present invention has the facility to monitor the error 

15 angle or phase difference between the stored angles and 
the received angle. The same is true for the difference 
between the stored amplitudes and the received amplitude. 
This information is of interest for diagnostic analysis 
of the performance of high speed modem 10 and the analy- 

20 sis of the characteristics of the telephone connection. 
Referring to Fig. 8, closest phase angle 270 and mea- 
sured (or received) phase angle 264 are received by a 
phase subtractor 274. A phase error signal 276 is there- 
after available for error monitoring. A high level of 

25 phase error provides information that one or more chan- 
nels has a high probability of error and should conse- 
quently be ignored. This logic is provided in a micro- 
processor (not shown) which sends packets to the con- 
nected modem 10 1 containing the individual channel per- 

30 formance characteristics. Similarly, the closest ampli- 
tude 272 and the derived amplitude value 266 are passed 
onto an amplitude subtractor 278. The amplitude differ- 
ence is calculated and an amplitude error signal 280 is 
thereafter available to permit modification of the indi- 

35 vidual channel gain values 104. 
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Packet Transmission 

Referring to Fig* 9, transmitting modem 10 
and its receiving counterpart modem 10 1 are illustrated 
5 exchanging information in the form of a packet 300 and 
a packet 300' (for ease of illustration, prime notation 
as used herein refers to structures within modem 10 1 
corresponding to equivalent structures within modem 
10 >• Both housekeeping information and user data are 

10 transmitted- Housekeeping includes information such as 
the definition of the unusable channel frequencies and 
the failure of error detection checksums* Error detec- 
tion checksums (e*g. cyclic redundancy checks) are used 
to insure essentially error-free overall data transmis- 

15 sion. Additional housekeeping information is needed 
when multiplexing signals from a plurality of data 
sources connected to the plurality of separate loading 
docks shown by the general reference numeral 28* Each 
loading dock 28 has a unique address value r and in a 

20 preferred embodiment of the present invention, loading 
docks are numbered from 0 to 15 (established by a four 
bit address discussed hereafter). In Fig. 9, a specific 
loading dock 0 (LD0) is shown by the reference numeral 
302. Similarly, specific loading docks 1 and 2 (LD1 

25 and LD2) are shown by the reference numerals 304 and 
306, respectively. Each loading dock 28 within modem 
10 presents the illusion that it is physically connected 
(i.e. a "virtual" connection) with a corresponding load- 
ing dock 28 1 located within modem 10 f . That is, loading 

30 dock 302 operates as if connected with loading dock 

302'. Similarly, loading docks 304 and 306 operate as 
if physically connected with loading docks 304' and 
306 ! , respectively. Internally addressed packets within 
modem 10 are directed from virtual loading dock 302 to 

35 virtual loading dock 302*. Packetization of data allows 
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the efficient transmission of a multiplicity of data 
sources where each source may have a different data 
rate from moment to moment. Further packetization of 
5 data permits effective data transmission even with a 
communications channel which is subject to the time 
varying uncorrectable perturbations. 

Referring to Fig. 10A, an instantaneous snap- 
shot of two separate epoch periods of the transmit chan- 

10 nel 30 are illustrated. Information form modem 10 to 

modem 10' is conveyed in the form of ensembles of sixty- 
four (64) frequencies. As explained briefly above, 
each frequency carrier is modulated (phase and amplitude) 
to thirty- two (32) states in order to accommodate five 

15 (5) bits. Each epoch therefore transmits sixty- four 

(64) carriers of five (5) bits each for a total of 320 
bits. 

In Fig. 10A, frequency 32 is shown blackened 
to denote that in a preferred embodiment of the present 

20 invention that is not used for data but for synchroniza- 
tion purposes. For purposes of illustration, frequency 
37 is also shown blackened, because it has been dropped 
as a data channel due to crosstalk from an adjacent 
telephone wire cable. Further, frequencies 63 and 64 

25 are also shown blackened because due to excessive noise 
(located at the passband edges) they too have been 
dropped from the ensemble for carrying data. 

Referring to Fig. 10B, the reverse ensemble 
32 is illustrated. In a preferred embodiment of the 

30 present invention, nine (9) carriers generally located- 
in the 300 Hz to 500 Hz band comprise the reverse 
channel. In the reverse channel 32 as in the transmit 
ensemble 30, each carrier frequency conveys five (5) 
bits. In reverse channel 32 as illustrated in Fig. 

35 10B, frequency 73 is shown blackened or unavailable for 
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data transmission, because frequency 73 is utilized for 
reference purposes. 

Referring to Fig- 11A, a serial representation 

5 of the output data stream from the ensembles of 'Fig. 
10A is illustrated- An ensemble 330 and an ensemble 
331 are transmitted within epoch i and epoch re- 
spectively. The concatenation of ensembles 330 and 331 
comprises a single packet 334 which contains a total of 

0 640 bits in a preferred embodiment. The longer packet 
length tends to reduce the loss in net data rate caused 
by overhead functions associated with each packet. 

Referring to Fig. 11B, the internal structure 
of the 640 bit packet of Fig. 11A is shown. The first 

5 data group is a four (4) bit address 346 uniquely as- 
signed in a preferred embodiment to a loading dock with 
active traffic. In Fig. 11B, the address of loading 
dock 302 (i.e. 0000) would be within the first address 
field 346. After the loading dock address 346 within 

0 packet 334 is found a field 348 which corresponds to 
the number of four bit groups or "nibbles" contained 
within the data portion of the packet which are to be 
received by loading dock r 302. The unique addresses 
346 of all loading docks with active traffic are suc- 

[5 cessively followed by fields 348 denoting the number of 
four bit nibbles to be found within the actual data 
field (described hereafter). All fields 348 contains 
eight (8) bits in a preferred embodiment of the modem 
10 of the present invention (eight bits permit a maximum 

10 of 256 four bit nibbles or 1024 bits of data shipped 
per dock; as a whole packet can only be 640 bits, an 
eight (8) bit field 348 is clearly sufficient). A ter- 
minator 350 denotes the end of the successively alter- 
nating loading dock addresses 346 and nibble fields 

$5 348. Terminator 350 contains four bits which constitute 
the address of a non-existent loading dock thus informing 
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the receiving modem 10 1 of the end of the stream of 
loading docks 28 having information to be shipped. 

Following terminator 350 is a two bit modulo-4 
5 sequence number 352 (i.e. 0, 1, 2, or 3). This is fol- 
lowed by another two bit field 354 reserved for the 
sequence number of the last correctly received packet. 
In operation, each packet is assigned its own sequence 
or serial number 352. Sequence numbers 352 keep incre- 

10 menting by one for each packet shipped in a modulo-4 
pattern. As field 354 contains the two bit sequence 
number of the last correctly received packet, the con- 
tents of field 354 serves as an acknowledgement. If 
field 354 contains a value other then the sequence num- 

15 ber of the last packet transmitted, transmitting modem 
10 must retransmit the last packet. 

Following field 354 are a plurality of data 
fields 356. Each data field 356 corresponds to a par- 
ticular loading dock address 346 and contains exactly 

20 the number of nibbles of data within field 348. An 
important aspect of the present invention over prior 
art modems is that separate headers are not required to 
separate data fields 356. This is because modems 10 
and 10' are perfectly synchronized to transmit packets 

25 precisely at epoch boundaries, and each data field 356 
is distinguishable from adjacent fields because the 
header information of the packet (i.e. fields 346 and 
348) informs the receiving modem 10' of exactly how 
many data bits to expect. A further important aspect 

30 of the modem of the present invention over the prior 

art is the ability to multiplex a series of data inputs 
(i.e. from different loading docks 28) with a minimum 
of visible delay time for each multiplexed channel. 
This result is achieved because a separate packet is 

35 not required for each data source in the modem of the 
present invention and information may be shipped when 
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available from each loading dock rather than waiting 
for buffers to fill* 

There are two further fields within a standard 
5 packet of the high speed modem 10 of the present inven- 
tion- Following the data fields 356 is a cyclic 
redundancy check 358 (CRC). A 16 bit or 24 bit CRC is 
sufficient to insure adequate error-free performance of 
the modem 10- Lastly, a filler field 360 is appended 
10 to the CRC 358 in order that packet 334 have a total of 
340 bits. 

Referring to Fig. 11C, a pictorial represen- 
tation is shown for a hypothetical packet according to 
a preferred embodiment of the present invention. The 

15 first field is a loading dock address field 346 of four 
(4) bits. The next field is the eight (8) bit field 
348 defining the number of nibbles of data shipped by 
the previously noted loading dock. In Fig. 11C, fields 
346 and 348 are repeated; in this example , only two 

20 loading docks 28 have active data to be shipped. A 

four (4) bit field 350 follows field 348 defining the 
termination of the last field 348. Field 350 is fol- 
lowed by sequence and acknowledgement fields 352 and 
354 respectively (each two [2] bits). Next in order 

25 within packet 334 are two data fields 356 , the first 

has five (5) nibbles of data of four (4) bits each (i.e. 
twenty [20] bits total from the first loading dock send- 
ing data) and the second has six (6) nibbles of data of 
four (4) bits each (i.e. twenty- four [24] bits total 

30 from the second loading dock sending data) . A twenty- 
four (24) bit CRC 358 allows the data fields 356, and, 
lastly, a 540 bit field 360 fills out the 640 packet. 

Note that in the arrangement of packet 334 as 
illustrated in Figs. 11A, 11B, and 11C,. a packet is 

35 shipped every other epoch and that partially filled 

packets are shipped. This assures minimum pipe filling 
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delay times and removes the effects of any errors which 
would require retransmission had they occurred at the 
end of the usable data section of the packet. This 
5 arrangement simplifies the use of high speed modem 10 
when telephone circuit 12 is subject to a number of 
defective frequency channels. When a frequency channel 
is rendered unusable by noise, or otherwise, a single 
frequency carrier is dropped consequently reducing the 
10 net data rate five (5) bits per epoch or ten (10) bits 
per packet. 

Remote Diagnostics 

It is one of the significant advantages of 
high speed modem 10 of the present invention to be able 

15 to completely characterize the telephone channel to a 

degree hitherto practicably impossible and to effective- 
ly correct each of the multiplicity of impairments so 
measured. This information is generated within constel- 
lator 20, particularly by means of the phase subtractor 

20 signal signal 274 and the amplitude subtractor signal 

278. This information may be readily accessed by means 
of the concept of the virtual loading docks 28 described 
hereinabove. Virtual loading dock 302 (LD0) has the 
capability to send packets to its remote corresponding 

25 loading dock '302 ( LD0 * ) in order to exchange perform- 
ance data of one modem 10 relative to another modem 
10 1 . 

Thus each modem 10 (or 10') of the present 
invention can exchange a complete set of measurements 
30 with another similar modem. For each of the frequencies 
used as a carriers, individual measurements exist defin- 
ing amplitude, phase delay, noise, and frequency offset. 
This arrangement is both useful to exchange performance 
information between sending and receiving modems and 
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with a remote third modem. For this purpose, an inde- 
pendent diagnostic channel (not shown in the drawing 
figures) can be used. This independent diagnostic chan- 
5 nel comprises a separate telephone circuit and may use 
a conventional 300 bps frequency shift modem of the 
prior art such as an AT&T 103A. The AT&T 103A class of 
modem employs autoanswer and autodial wherein an incoming 
call from a remote diagnostic center can be connected 

10 to read out the packets from the virtual loading dock 
shipping diagnostic data. Since a dial up connection 
exists during the period that diagnostic information is 
being exchanged, the same extra telephone circuit may 
be shared and also used as a voice communication circuit 

15 in order to aid in servicing the telephone line or modem 
10 of the present invention. Note that the use of such 
an optional diagnostic telephone circuit in no way is 
required to achieve the basic objective of full duplex 
operation at data rates in excess of 9600 bps over a 

20 two wire dial up telephone circuit; it is nonetheless 
an attractive advantage of the high speed modem 10 of 
the present invention* 

While for the sake of clarity and ease of 
description, a specific embodiment of the present inven- 

25 tion has been described hereinabove, the scope of the 
present invention is intended to be measured by the 
claims as set forth hereafter. It is clear that those 
skilled in the art to which the present invention applies 
will be able to practice the present invention with 

30 variations in structure from the preferred embodiment 
including the use of one or more microprocessors to 
implement the logical processes described herein. All 
such equivalent variations within the scope of the fol- 
lowing claims are intended to be part of the present 

35 invention + 
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CLAIMS 

What I Claim Is : 

1. A modem for transmitting source information 
5 and for receiving destination information in packetized 
format by means of an ensemble of freguencies through a 
communication medium having a passband comprising: 

a transmit modulator means adapted to impress 
signals containing said source information upon said 
10 communication medium and constructed from 

means for generating a plurality of first 
digital values directly representative of an ensemble 
of carriers whose freguencies are within said passband, 

means for generating second digital values 
15 from said first digital values directly representative 
of modulating said carriers with first unencoded ortho- 
gonal signals and encoding said carriers with said in- 
formation in the form of discrete amplitude and phase 
deviations, said deviations defining digital data in 
20 packets upon said selected ones of said carriers, 

means for accurately controlling the duration 
of said modulating of said carriers for discrete epoch 
periods , 

means for converting said second digital values 
25 into analog signals for impression of said analog signals 
upon said communication medium as modulated carriers at 
said freguencies of said ensemble of carriers; 

a receive demodulator means adapted to extract 
said destination information from signals impressed 
30 upon said communication medium and constructed from 

means for generating a plurality of third 
digital values directly representative of analog signals 
received through said communication medium, said third 
digital values being developed by multiplying signals 
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representative of said modulated carriers impressed 
upon said communication medium by a plurality of signals 
representative of second orthogonal signals of known 
5 amplitude and phase , 

means for integrating said third digital values 
precisely over time to determine frequency and phase of 
unencoded orthogonal signals substantially identical to 
said first orthogonal signals and generating therefrom 
10 said second orthogonal signals, 

means for comparing said third digital signals 
with fourth digital signals , said fourth digital signals 
representative of patterns of possible encoded data 
conveyed by said selected ones of said carriers to decode 
15 said destination information , and 

means for detecting packets of said data which 
have been corrupted in transmission; and 

means for measuring the transmission character- 
istics of said communication medium for each of said 
20 transmitted carriers constructed from 

means for transmitting selected ones of said 
carriers at a predetermined amplitude level and for a 
predetermined period, 

means for analyzing signal corruption caused 
25 by communication medium impairments to received carrier 
carrying said destination information by comparing re- 
ceived data patterns with known good data patterns, and 

means for avoiding use of at least a selected 
one of said carriers for transmission of data in the 
30 event said analyzing means indicates said selected one 
of said carriers is subject to impairments to said com- 
munication medium affecting transmission of data- 
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2. The packetized ensemble modem of claim 1, 
wherein said communication medium is a bandlimited tele- 
phone line subject to amplitude and phase distortion- 
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3. The packetized ensemble modem of claim 1, 

wherein 

said first unencoded orthogonal signals are a 
5 pair of sinusoids that are 90 degrees out of phase. 

4. The packetized ensemble modem of claim 1, 

further comprising: 

means for correcting amplitude and phase dis- 
tortion for each of the received carriers with respect 
10 to a reference carrier wherein said reference carrier 

is one of the plurality of discrete transmitted carriers. 

5. The packetized ensemble modem of claim 1 

wherein 

said carriers are divided into a first group 
15 of carriers forming a high speed channel and a second 
group of carriers forming a low speed reverse channel. 

6. The packetized ensemble modem of claim 1 
wherein a plurality of input data signals from a plur- 
ality of data input sources are multiplexed over a plur- 

20 ality of epoch periods to form error-protected individual 
units of source information. 

7. The packetized ensemble modem of claim 1, 
wherein said first group of carriers forming a high 
speed channel comprises sixty- four (64) carriers, 

25 said second group of carriers forming a low 

speed reverse channel comprises nine (9) carriers, and 

said error-protected data packets each con- 
sists of five (5) bits of encoded data per epoch period 
on each carrier. 

30 8. In a modem utilized for transmitting source 

digital information and for receiving destination digital 
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information over a communication medium utilizing a 
plurality of carriers located within the passband of 
the communication medium, the improvement comprising: 
5 means for measuring the transmission Character- 

istics of said communication medium constructed from 
means for transmitting said source digital 
information on selected ones of said carriers at a pre- 
determined amplitude level and for a predetermined period , 
10 means for analyzing signal corruption caused 

by communication medium impairments to received carriers 
carrying said destination digital information by com- 
paring received data patterns with known good data pat- 
terns , and 

15 means for avoiding use of at least a selected 

one of said carriers for transmission of said source 
digital information in the event said analyzing means 
indicates said one of said carriers is subject to impair- 
ments to said communication medium affecting transmission 

20 of data* 

9. The packetized ensemble modem of claim 1, 
further comprising: 

means for measuring the phase, amplitude, and 
noise characteristics of the transmitted carriers cor- 
25 rupted by a first communication medium as received by 
said receive demodulator, 

means for statistically averaging said mea- 
sured phase, amplitude, and noise characteristics for 
each of said transmitted carriers over a plurality of 
30 epoch periods, and 

means for packetizing information constituting 
said statistically averaged phase, amplitude, and noise 
characteristics for each of said transmitted carriers 
and transmitting said packetized information to a remote 
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site over a second communication medium for diagnostic 
purposes- 

10- The packetized ensemble modem of "claim 

5 1 , wherein 

said first communication medium is utilized 
for the transmission of error-protected data packets, 
and 

said second communication medium is utilized 
10 for the transmission of said statistically averaged 
diagnostic information and voice traffic- 
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